﻿//khai báo
#include<iostream>
#include<time.h>
#include<stdlib.h>
#include<fstream>
#include<iomanip>
using namespace std;

//hàm nhập
void nhapmang(int a[], int &n);
void nhapngaunhien(int a[], int &n);
//hàm xuất
void xuatmang(int a[], int n);
//hàm kiểm tra và hoán vị
int ktngto(int x);
int kththien(int x);
int ktschphuong(int x);
void hoanvi(int &b, int &c);
//hàm tìm kiếm
void timduong(int a[], int n);
void timam(int a[], int n);
void timchan(int a[], int n);
void timle(int a[], int n);
void timngto(int a[], int n);
void timhthien(int a[], int n);
void timchphuong(int a[], int n);
void timchiahetkhongchiahet(int a[], int n);
// hàm đếm
int demduong(int a[], int n);
int demam(int a[], int n);
int demchan(int a[], int n);
int demle(int a[], int n);
int demngto(int a[], int n);
int demhthien(int a[], int n);
int demchphuong(int a[], int n);
int demchiahetkhongchiahet(int a[], int n);
// hàm tính tổng
long tongduong(int a[], int n);
long tongam(int a[], int n);
long tongchan(int a[], int n);
long tongle(int a[], int n);
long tongngto(int a[], int n);
long tonghthien(int a[], int n);
long tongchphuong(int a[], int n);
long tongchiahetkhongchiahet(int a[], int n);
//hàm tính trung bình cộng
float tbcduong(int a[], int n);
float tbcam(int a[], int n);
float tbcchan(int a[], int n);
float tbcle(int a[], int n);
float tbcngto(int a[], int n);
float tbchthien(int a[], int n);
float tbcchphuong(int a[], int n);
float tbcchiahetkhongchiahet(int a[], int n);
//hàm sắp xếp
//hàm sắp xếp tăng 
void sapxeptang(int a[], int n);
void sxduongtang(int a[], int n);
void sxamtang(int a[], int n);
void sxchantang(int a[], int n);
void sxletang(int a[], int n);
void sxngtotang(int a[], int n);
void sxhthientang(int a[], int n);
void sxchphuongtang(int a[], int n);
void sxchiahetvakhongchiahettang(int a[], int n);
//hàm sắp xếp giảm
void sapxepgiam(int a[], int n);
void sxduonggiam(int a[], int n);
void sxamgiam(int a[], int n);
void sxchangiam(int a[], int n);
void sxlegiam(int a[], int n);
void sxngtogiam(int a[], int n);
void sxhthiengiam(int a[], int n);
void sxchphuonggiam(int a[], int n);
void sxchiahetvakhongchiahetgiam(int a[], int n);
//ham cau truc tep tin
void Ghifile(char tenfile[], int a[], int &n);
void docfile(char tenfile[], int a[], int &n);
